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(3) Verfahren zur Steuerung von technischen Vorgangen oder Prozessen 

® Es wird ein Verfahren zur Steuerung von technischen 
Vorgangen oder Prozessen vorgeschlagen. Bei dem Verfah- 
ren wird ein komplexes Steuerprogramm von einem Mtkro- 
rechner (11) eines Steuergerates (10) unter Echtzeit-Bedin- 
gungen abgearbeitet. Dabei ist das komplexe Steuerpro- 
gramm in Aufga ben programme (A bis D) eingeteilt. Jedem 

Aufgabenprograrnm (A bis D) ist eine Prioritat und ein , 
Aktivierung sere ignis zugeordnet. Es wird jeweils das akti- j rQIHiD- i 

vierte Aufgabenprograrnm {A bis D) mit der hochsten 
Prioritat fur die Abarbeitung ausgewahlt Die Abarbeitung 
eines Aufgabenprogramms (A bis D) ist aufgrund einer 
spateren Anforderung der Abarbeitung eines hoherprioren 
Aufgabenprogramms (A bis D) unterbrechbar. Die Abarbei- 
tung des niedrigerprioren Aufgabenprogramms (A bis D) 
wird nach Beendigung der Abarbeitung des hoherprioren 
■ Aufgabenprogramms {A bis D) an der unterbrochenen Stelle 
* fortgesetzt. Das Verfahren zeichnet sich dadurch aus, daR 
» Aufgabenprogramme (A bis D) in eine Anzahl sequentiell 
abzuarbertender Tei (aufgabenprogramme (A1 bis D3) einge- 
teilt werden konnen und da& (nnerhalb von konfigurierbaren, 
zusammenhangenden und sich nicht uberiappenden Priori- 
tatsbereichen Aufgabenprogramme andere Aufgabenpro- 
gramme mit niedrigerer Prioritat nur zwischen zwei aufein- 
anderfolgenden Teiiaufgabenprogrammen oder an explizit 
vom Anwender eingefugten Unterbrechungsstelien unter- 
brechen konnen. Die Abarbeitung des spater angeforderten 
hoherprioren Aufgabenprogramms (A bis D) wird erst dann 
begonnen, ... 
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Beschreibung 

Stand der Technik 

Die Erfindung geht aus von einem Verfahren nach der 
Gattung des Hauptanspruchs. Es ist schon ein gattungs- 
gemaBes Verfahren aus dem Artikel von Bernd Acker- 
mann, "Anforderungen an ein Echtzeit-Betriebssystem 
fur "eingebettete Systeme", Eiektronik Nr. 18 f 1992, S. 
120—128 bekannt Darin werden wichtige Merkmale 
von Echtzeit-Betriebssystemen fur Mikrorechner ent- 
haltende Steuergerate erlautert Fur die Ablaufsteue- 
rung ist ein als ProzeBmanager bezeichnetes Programm 
verantwortlich. Dieses steuert die Vergabe der CPU 
und koordiniert alle ablaufenden Aufgabenprogramme 
(Tasks). Der ProzeBmanager eriaubt die quasi parallel e 
Abarbeitung mehrerer Aufgabenprogramme (Multitas- 
king). Hierzu ist der ProzeBmanager so ausgelegt, daB 
er ein gerade in Abarbeitung befindliches (rechnendes) 
Programm jederzett unterbrechen und ein Aufgaben- 
programm, dessen Abarbeitung fur das gesamte System 
momentan wichtiger (hoher prior) ist, starten kann. Das 
unterbrochene Programm wird von dem ProzeBmana- 
ger an der unterbrochenen Stelle fortgesetzt, wenn die 
Abarbeitung von hoherprioren Programmen beendet 
ist Es wird als wesentlich bei dieser Art der Ablauf- 
steuerung bezeichnet, daB ein gerade rechnendes Auf- 
gabenprogramm jederzeit unterbrochen werden kann. 
Diese Vorgehensweise wird auch als "preemptives 
Scheduling oder preemptives Multitasking" bezeichnet 

Die beschriebene Ablaufsteuerung ist insbesondere 
fur Echtzeit-Systeme, d-h. fur Steuersysteme, die be- 
stimmte Steuervorgange innerhalb von vorgegebenen 
Zeitgrenzen vorgenommen haben mussen, interessant 
da damit eine schnelle Reaktion auf bestimmte Ereignis- 
se moglich ist. 

Dadurch, daB ein Aufgabenprogramm an jeder belie- 
bigen Stelle unterbrochen werden kann, entsteht jedoch 
ein groBer Verwaltungs- und Speicheraufwand. Da ein 
unterbrochenes Aufgabenprogramm spater an der un- 
terbrochenen Stelle fortgesetzt werden soli, muB fur das 
unterbrochene Aufgabenprogramm eine Anzahl von 
den Abarbeitungszustand kennzeichnenden Informatio- 
nen in einem Stapelspeicher abgespeichert werden. 
Hierzu gehdren der Programmzahlerstand, der Inhalt 
der Statusregister, der Inhalt der Rechenregister usw. 
Zudem mQssen die auf dem Stapelspeicher abgelegten 
temporaren Daten des unterbrochenen Aufgabenpro- 
gramms erhalten bleiben, wahrend filr temporare Daten 
des unterbrechenden Aufgabenprogramms zusatzlicher 
Platz auf dem Stapelspeicher reserviert werden muB. 
Da in der Ablaufsteuerung durchaus auch mehrf ach ver- 
schachtelte Unterbrechungen auftreten konnen, ist der 
Speicherbedarf fur den Stapelspeicher bei diesem Ver- 
fahren entsprechend hoch. 

Schwierig ist auch der Austausch von Informationen 
zwischen unterbrochenen und unterbrechenden Aufga- 
benprogrammen. Greifen beide Aufgabenprogramme 
zu diesem Zweck auf gemeinsame Speicherbereiche zu, 
so kann es in einigen Fallen je nach Lage der Unterbre- 
chungsstelle zu Datenverlusten oder Datenverfalschun- 
gen kommen. Diese Falle sind in der Praxis oft schwer 
zu erkennen, ihre Absicherung erfordert aufwendige 
Verfahren zur Synchronisation der Datenzugriffe. Al- 
ternativ kdnnen getrennte Speicherbereiche verwendet 
werden. Dann mussen Kommunikationsmechanismen 
bereitgestellt werden, die ebenfalls aufwendig sind. 
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Vorteile der Erfindung 

Das erfindungsgemaBe Verfahren mit den kennzeich- 
nenden Merkmalen des Hauptanspruchs hat demgegen- 
5 fiber den Vorteil, daB der Verwaltungs- und Speicher- 
aufwand fur Unterbrechungen von Aufgabenprogram- 
men betrachtlich verringert ist. Dadurch, daB Aufgaben- 
programme aus einem festgelegten Prioritatsbereich in 
Teilaufgabenprogramme unterteilt werden, die fur Auf- 

io gabenprogramme des gleichen Prioritatsbereichs unun- 
terbrechbar sind und somit gegenseitige Unterbrechun- 
gen der Aufgabenprogramme nur zwischen den Teilauf- 
gabenprogrammen stattfinden konnen, muB bei soichen 
Unterbrechungen nur noch wenig Information im Sta- 

15 pelspeicher abgelegt werden. Der Speicherbedarf fur 
diese Information ist unabhangig von der Anzahl der in 
den Teilaufgabenprogrammen verwendeten tempora- 
ren Stapelspeicher- Variablen und der Schachtelungstie- 
fe der Unterbrechungen und damit insbesondere unab- 

20 hangig von der Anzahl der Priori tatsebenen des betref- 
fenden Prioritatsbereichs. Der Speicherbedarf fur den 
Stapelspeicher ist somit geringer als beim Verfahren des 
preemptiven Multitaskings. 
Das Verfahren, mehrere Aufgabenprogramme quasi 

25 parallel abzuarbeiten und dabei Unterbrechungen von 
niedrigerprioren Aufgabenprogrammen durch hoher- 
priore nur an bestimmten, vom Anwender bei der Er- 
stellung des Programms festgelegten Programmstellen 
zuzulassen, wird kooperatives Multitasking genannt Es 

30 zeigt sich in der Praxis, daB viele Aufgabenprogramme 
in einem Gesamtsteuerprogramm im kooperativen 
Multitasking abgearbeitet werden kdnnen mit geringem 
Aufwand an Speicher- und Rechenzeit, wahrend das 
aufwendigere preemptive Multitasking auf wenige 

35 hochpriore Aufgabenprogramme beschrankt werden 
kann. 

Das beim preemptiven Multitasking auftretende Pro- 
blem des mdglichen Datenverlustes beim Zugriff auf 
gemeinsame Speicherbereiche ist entscharft. Eine Un- 

40 terbrechung eines Zugriff s auf Daten, auf die auch das 
unterbrechende Aufgabenprogramm zugreift, ist beim 
kooperativen Multitasking nicht mehr moglich, da der 
Zugriff innerhalb des nicht unterbrechbaren Teilaufga- 
benprogramms vollstandig abgearbeitet wird, d. h. die 

45 Datenzugriffe sind nun automatisch korrekt synchroni- 
sieit Aus gleichem Grand entfalit auch das Problem 
nicht abschrankbarer Priori tats umkehr, das sich im pre- 
emptiven System ergibt, wenn ein Aufgabenprogramm 
beim Zugriff auf eine nur unter gegenseitigem Aus- 

50 schiuB zugreifbare Ressource blockiert wird, weil diese 
bereits von einem unterbrochenen niederprioren Auf- 
gabenprogramm belegt ist Die Auswirkungen von Auf- 
gabenprogrammunterbrechungen sind damit transpa- 
rent und einfach nachvollziehbar. Dies ist insbesondere 

55 auch fur die Programmierung der Aufgabenprogramme 
in hoheren Programmiersprachen von Vorteil, da es ei- 
nem Hochsprachenkonstrukt im allgemeinen nicht an- 
zusehen ist, ob es eine ununterbrechbare Operation dar- 
stellt oder nicht 

60 Es ergeben sich weiterhin Vorteile ftir die Entwtck- 
lungsphase eines Steuergerats. Es kann insbesondere 
das komplexe Steuerprogramm einfacher simuliert wer- 
den. Im Gegensatz zum preemptiven Multitasking kann 
bei dem erfindungsgemaBen Verfahren weitgehend der 

65 zeitliche Ablauf der Programmabarbeitung und insbe- 
sondere die Auswirkungen der Unterbrechungen simu- 
liert werden, ohne daB das Verhalten des Rechners 
selbst simuliert werden muB. Dazu muB fur jedes Tei- 
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laufgabenprogramm neben der Funktion auch noch ei- le; "Ruhend"; "rechenbereit" und "rechnend" gekenn- 

ne Laufzeit spezifiziert werden. zeichnet werden kann. Insbesondere dadurch, daB es 

Durch die in den Unteranspruchen aufgefuhrten keinen Zustand "blockierf fur ein Aufgabenprogramm 

MaBnahmen sind vorteilhafte Weiterbildungen und gibt, werden vielfaltige Probleme von bekannten Be- 

Verbesserungen des im Hauptanspruch angegebenen 5 triebssystemen vermieden. Der Zustand "blockiert" wird 

Verfahrens moglich. So ist es vorteilhaft, daB die Aufga- von einem Aufgabenprogramm dann eingenommen, 

benprogramme aus Folgen von Teilaufgaben program- wenn das Aufgabenprogramm auf die ErfQllung einer 

men bestehen, die nach Ablaufgesichtspunkten zusam- bestimmten Bedingung wartet Als Beispiel hierfur sei 

mengestelit sind, wobei als Ablaufgesichtspunkte der das Warten auf bestimmte Rechenergebnisse anderer 
AnlaB der Anforderung auf Aufgabenprogrammabar- io Aufgabenprogramme genannt Wenn die Rechenergeb- 

beirung (Aktivierungsereignis), die damit verbundene nisse noch nicht voriiegen, wird bei den betreffenden 

Dringlichkeit (Prioritat) sowie Synchronisationsbedin- Betriebssystemen dem wartenden Aufgabenprogramm 

gungen zwischen den Teilaufgabenprogrammen be- der Zustand "blockiert 0 zugewiesen. Die Abarbeitung 

rucksichtigt werden. Die (Configuration vieler unter- dieses Aufgabenprogramms ist dann erstmal gestoppt 
schiedlicher Teilaufgabenprogramme nach Ablaufge- 15 Es muB ein anderes Aufgabenprogramm und z war eines 

sichtspunkten in Abarbeitungssequenzen, die wenigen welches ggf. eine geringere Prioritat aufweist, verarbei- 

Aufgabenprogrammen mit zugehoriger Prioritat und tet werden. Erst wenn die bestimmte Bedingung erfullt 

AbarbeitungsanlaB zugeordnet werden, verringert zu- ist, z. B. die geforderten Rechenergebnisse durch Abar- 

dem den Laufzeitbedarf fur die betriebssysteminterne beitung eines anderen Aufgabenprogramms zur Verfu- 
Abiaufsteuerung, die die Abarbeitung der konkurrie- 20 gung gestellt sind, kann das Betriebssystem das Aufga- 

renden Teilaufgabenprogramme zu koordinieren hat benprogramm fortfuhren. Durch diese Vorgange ent- 

Ein wesendicher Anteil der Information zur Ablauf- steht jedoch ein hoher Aufwand fQr die Ablaufsteue- 

steuerung wird so bereits bei der Programmerstellung rung. Es wird namlich die eigentliche Abarbeitungsrei- 

zur Verfugung gestellt und muB nicht zur Laufzeit re- henfolge gemaB den Prioritatsstufen verandert. Damit 
chenzeitaufwendig ermittelt werden. Die Aufteilung des 25 ist es nicht mehr moglich, die bei Aufgabenprogramm- 

komplexen Steuergerateprogramms in Teilaufgaben- unterbrechungen zu sichernden temporaren Daten des 

programme erfolgt dagegen nach funktionalen Ge- unterbrochenen Aufgabenprogramms in einen einzel- 

sichtspunkten. Dies erhdht die Obersichtlichkeit und nen Stapelspeicher einzutragen. Das Problem wird bei 

vereinfacht die ProgrammersteUung und Programmver- den bekannten Betriebssystemen z. B. dadurch behoben, 
waltung. 30 daB fur jedes Aufgabenprogramm ein eigener Stapel- 

Weiterhin vorteilhaft ist, daB jedes Teilaufgabenpro- speicher vorgesehen wird Dies verursacht jedoch einen 

gramm nur so umfangreich gestaltet wird, daB die Zeit hohen zusatzlichen Speicherbedarf, der fur GroBserien- 

fQr die Abarbeitung des Teilaufgabenprogramms durch steuergerate, insbesondere fur Kraftfahrzeugsteuerge- 

den Mikrorechner eine vorbestimmte Grenze nicht rate nicht akzeptabel ist. 

uberschreitet Diese MaBnahme bewirkt, daB das Ver- 35 Die Verwendung der vorkonfigurierten Teilaufga- 

fahren innerhalb der genannten Zeitgrenze auch fur benprogrammablaufsequenzen, die im Speicher in Form 

Steuervorgange einsetzbar ist, bei denen harte Echtzeit- der Teilaufgabenprogrammzeigertabelien abgelegt 

Bedingungen zu berucksichtigen sind. Der Aufruf eines werden, gemaB Anspruch 2 und 4 und die Verwaltung 

aktivierten hoherprioren Aufgabenprogramms kann der Ablaufsteuerungsinformation in einer Tabelle ge- 
sich dann maximal urn die maximaJe Abarbeitungszeit 40 maB Anspruch 8, 9 und 10 haben den Voneil, daB das 

eines Teilaufgabenprogramms vermehrt um die Abar- Auswerten der Ablaufsteuerungsinformationen auf die 

beitungszeit eventuell unterbrechender Interruptpro- FSJle von Aufgabenprogrammaktivierungen und Auf- 

gramme verzogern. gabenprogrammbeendigungen beschrankt werden 

Die MaBnahmen gemaB Anspruch 4 erlauben es, zur kann, also insbesondere nicht nach jeder Teilaufgaben- 

Laufzeit auf einfache Weise die Abarbeitungsreihenfol- 45 programmabarbeitung erneut vorgenommen werden 

ge der Teilaufgabenprogramme zu andern. Hierzu muB. 

braucht lediglich der Tabellenzeiger mit der Adresse Fflr den Fall, daB das angeforderte Aufgabenpro- 

eines Teilaufgabenprogrammzeigers aus einer Teilauf- gramm oder ein anderes Aufgabenprogramm mit glei- 

gabenprogrammzeigertabeile geladen werden, wo- cher Prioritat bereits abgearbeitet wird, sind weitere 

durch das durch diesen Teilaufgabenprogrammzeiger 50 vorteilhafte MaBnahmen in Anspruch 11 angegeben. 

selekuerte Teilaufgabenprogramm beim nachsten Tei- Durch diese MaBnahmen wird sichergestellt, das fQr den 

laufgabenprogrammwechsel aufgerufen wird. Auch Fall, daB mehrere gleichpriore Aufgabenprogramme 

Wechsel zwischen Aufgabenprogrammen werden so angefordert sind, als erstes von diesen immer dasjenige 

einfach realisiert, indem der Tabellenzeiger mit der Aufgabenprogramm zur Abarbeitung gelangt, das die 

Adresse des ersten Teilaufgabenprogrammzeigers aus 55 langste Wartezeit aufweist 

der zugehorigen Teilaufgabenprogrammzeigertabelle Die Bereitstellung eines vom Anwender aufrufbaren 

des Aufgabenprogramms geladen wird. Betriebssystem- Unterprogramms gemaB Anspruch 12 

Die Einfuhrung einer beschreibenden Datenstruktur und 13 gewahrt den Vorteil, daB bei der Aufteilung des 

fur ein Aufgabenprogramm (Aufgabenprogrammdes- komplexen Steuergerateprogramms in Teilaufgaben- 

kriptor) gemaB Anspruch 6 bietet den Vorteil, daB ein eo programme ein nach funktionalen Gesichtspunkten eine 

Aufgabenprogramm mit der Adresse einer beschreiben- Einheit bildendes Teilaufgabenprogramm, dessen Abar- 

den Datenstruktur eindeutig identifiziert werden kann beitungszeit die Grenze nach Anspruch 3 uberschreitet, 

und letztere einen einfachen und schnellen Zugriff auf nicht als Konzession an die Echtzeitanforderungen in 

alle wichtigen Informationen uber dieses Aufgabenpro- zwei oder mehr Teilaufgabenprogramme aufgespalten 

gramm und seinen Abarbeitungszustand (status) gestat- 65 werden muB. Durch Einfugen von zusatzlichen Unter- 

tet - brechungsstellen durch Aufruf des dazu vorgesehenen 

Ebenfalls vorteilhaft ist, wenn der Status des jeweili- Betriebssystem-Unterprogramms an geeigneten Stellen 

gen Aufgabenprogramms nur durch einen der drei Fai- lassen sich die Echtzeitanforderungen erfullen, wobei 
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die Vorteile des kooperativen Multitasking erhalten 
bleibeiL 

Urn sehr harte Echtzeitbedingungen einhalten zu 
konnen, ist es vorteilhaft, auch Mischformen der Ablauf- 
steuerung zuzulassen. Das Verfahren nach Anspruch 15 
stellt eine solche Mischform dar r mit dem spezielJen 
Vorteil, daB die Reaktionszeiten von hdherprioren pre- 
emptiven Aufgabenprogrammen nicht durch die Lauf- 
zeiten der TeiJaufgabenprogramme niedrigerpriorer 
Aufgabenprogramme beeintrachtigt werden. Nach die- 
sem Verfahren kann eine kleine Anzahl der hochstprio- 
ren Aufgabenprogramme nach dem aus dem Stand der 
Technik bekannten Prinzip der Ablaufsteuerung (pre- 
emptives Multitasking), verwaltet werden und harte 
Echtzeitanforderungen (sehr kurze geforderte Reak- 
tionszeiten) erfQUen, wahrend die niedrigerprioren Auf- 
gabenprogramme nach dem in den Anspruchen 1 bis 13 
beanspruchten Prinzip der Ablaufsteuerung verwaltet 
werden. 

Das Verfahren gemaB Anspruch 15 ist immer dann 
vorteilhaft anzuwenden, wenn einerseits fur bestimmte 
Aufgabenprogramme sehr hohe hingegen fur andere 
Aufgabenprogramme geringere Echtzeitanforderungen 
gelten. In diesem Fall kdnnen namlich die Aufgabenpro- 
gramme, fiir die nur geringere Echtzeitanforderungen 
gelten, zu einer Prioritatsgruppe zusammengefaBt wer- 
den, innerhalb derer die Prozessorzuteilung ausschlieB- 
lich nach dem Prinzip des kooperativen Multitaskings 
erfolgt Fur die ubrigen Aufgabenprogramme mit den 
harten Echtzeitanforderungen gilt die Beschrankung 
auf die vorgegebenen Unterbrechungsstellen der niedri- 
gerprioren Aufgabenprogramme nicht, d. h. sie konnen 
jedes niedrigerpriore Aufgabenprogramm aus beliebi- 
gen Gruppen preemptiv unterbrechen. Somit ist eine 
differenzierte Behandlung der Aufgabenprogramme ei- 
ner Anwendung hinsichtlich der Ablaufsteuerung ent- 
sprechend ihrer unterschiedlichen Echtzeitanforderun- 
gen moglich. Damit kann dann auch der Bedarf an Rech- 
nerressourcen durch die optimal angepaBte Kombi na- 
tion beider erwahnter Ablaufsteuerungsverfahren mini- 
miert werden, wobei die vorgegebenen Echtzeitanfor- 
derungen immer eingehalten werden. Eine besonders 
einfache Einteilung der Aufgabenprogramme nach den 
erfindungsgemaBen Ablaufsteuerungsverfahren von 
Anspruch 1 und Anspruch 15 ist in Anspruch 16 angege- 
ben. Diese Einteilung in zwei Prioritatsbereiche kommt 
einem haufigen Anwendungsfall sehr entgegen, bei dem 
ein kleiner Teil echtzeitkritischer Aufgabenprogramme 
(oberer Prioritatsbereich) nach dem preemptiven Ab- 
laufsteuerungsverfahren und ein im allgemeinen groBe- 
rer Teil der Aufgabenprogrammen mit gemaBigten bis 
geringen Echtzeitanforderungen (unterer Prioritatsbe- 
reich) nach dem kooperativen Ablaufsteuerungsverfah- 
ren gemaB Anspruch 1, bei dem nur zwischen abge- 
schlossenen Teilaufgabenprogrammen unterbrochen 
werden kann, abgearbeitet werdea 

Zeichnung 

Ein Ausfuhrungsbeispiel der Erfindung ist in der 
Zeichnung dargestellt und in der nachfolgenden Be- 
schreibung naher erlautert 

Es zeigen 

Fig. 1 ein grobes Blockschaltbild eines Kraftstoffein- 
spritzungs-Steuergerates fur eine Brennkraftmaschine; 
Fig. 2 eine schematische Darstellung fur einen m&gli- 
chen Programmablauf in einem Kraftfahrzeugsteuerge- 
rat, wobei die Ablaufsteuerung mehrerer Aufgabenpro- 
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gramme durch ein Betriebssystem, wie es aus dem Stand 
der Technik bekannt ist, vorgenommen wird; Fig. 3 ein 
Zustandsdiagramra fur Aufgabenprogramme, die von 
einem Betriebssystem verwaltet werden, wie es aus dem 
5 Stand der Technik bekannt ist; Fig. 4 ein Zustandsdia- 
gramm fur Aufgabenprogramme, die nach dem erfin- 
dungsgemaBen Verfahren verwaltet werden; Fig. 5 eine 
schematische Darstellung eines moglichen Programm- 
ablauf s bei dem Kraftstoffeinspritzungssystem fur eine 
io Brennkraftmaschine, wobei die Ablaufsteuerung ent- 
sprechend dem kooperativen Multitasking wie im erfin- 
dungsgemaBen Verfahren beschrieben, arbeitet; Fig. 6 
und 7 eine schematische Darstellung der Ablaufsteue- 
rung mit Hilfe von Zeigern und Tabellen gemaB des 
is erfindungsgemaBen Verfahrens und Fig. 8 den formalen 
Aufbau des Statuswortes eines Aufgabenprogramms; 
Fig. 9a eine schematische Darstellung fur die Untertei- 
lung der Prioritatsskala fur Aufgabenprogramme eines 
komplexen Steuerprogramms in Prioritatsgruppen zur 
20 Konfigurierung einer erfindungsgemaBen Kombination 
des preemptiven und des kooperativen Ablaufsteue- 
rungsverfahrens; Fig. 9b eine aquivalente Darstellung 
der gleichen Unterteilung mit Hilfe von Haupt- und 
Subprioritaten; Fig. 10 ein zweites Beispiel fur die Un- 
25 terteilung der Prioritatsskala fur Aufgabenprogramme 
eines komplexen Steuerprogramms in Prioritatsgrup- 
pen; Fig. 11a ein erstes Beispiel fur die Unterbrechung 
eines Aufgabenprogramms durch ein hoherpriores Auf- 
gabenprogramm; Fig. lib ein zweites Beispiel fur die 
30 Unterbrechung eines Aufgabenprogramms durch ein 
hoherpriores Aufgabenprogramm und Fig. 1 1c den Fall 
einer Unterbrechungsanforderung von einem Aufga- 
benprogramm, das jedoch niedrigere Prioritat als das 
rechnende Aufgabenprogramm aufweist 

35 

Beschreibung der Erfindung 

In der Fig. 1 bezeichnet die Bezugszahl 10 ein Kxaft- 
stoffeinspritzungs-Steuergerat fur eine Brennkraftma- 

40 schine. Mit der Bezugszahl 11 ist der Mikrorechner des 
Kraftstoffeinspritzungs-Steuergerates bezeichnet Die 
Bezugszahl 12 verweist auf den SchreibVLese-Speicher 
(RAM) des Steuergerates 10. Die Bezugszahl 13 be- 
zeichnet den Festwertspeicher (EPROM) und die Be- 

45 zugszahl 22 einen nichtfluchtigen Schreib/Lese-Spei- 
cher (EEPROM) des Steuergerates 10. Mit der Bezugs- 
zahl 14 ist eine EuWAusgabeeinheit des Steuergerates 
10 bezeichnet Die Bezugszahl 23 bezeichnet einen Zeit- 
zahler des Steuergerates. Der konkrete Aufbau eines 

50 derartigen Steuergerates ist aus dem Stand der Technik 
hinlanglich bekannt, so daB hierauf im folgenden nicht 
naher eingegangen wird. An das Steuergerat 10 ist ein 
Motortemperaturfuhler 15, ein Ansauglufttemperatur- 
ftthler 16, ein Drosselklappenpotentiometer 17 und eine 

55 Sauerstoff-Sonde 18 angeschlossen. Mit der Bezugszahl 
19 ist ein Signaleingang bezeichnet, aus dem Drehzahl 
und Kurbelwellenwinkel berechnet werden konnen. 
Dieses Signal wird von einem ZUndungssteuergerat an 
das Einspritzungssteuergerat geliefert Der weitere Ein- 

6o gang 20 ist mit dem ZundschloB gekoppelt Weiterhin 
steht das Steuergerat 10 mit einem elektromagnetischen 
Einspritzventil 21 in Verbindung. 

Die Funktion des Kraftstoffeinspritz-Steuergerates 
ist wie folgt: Das Kraftstoffeinspritz-Steuergerat verar- 

65 beitet die anliegenden Eingabesignale und berechnet 
hieraus die Einspritzzeit als MaB fur die einzuspritzende 
Kraftstoffmenge. In Abhangigkeit von Drehzahl und 
Kurbelwellenwinkel lost das Steuergerat 10 die Ein- 
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spritzimpulse mit den im voraus berechneten Einspritz- 
zeiten aus. Die genaue Funktionsweise des Einsprit- 
zungssteuergerates ist dem Buch Autoelektrik/Auto- 
elektronik am Ottomotor, VDI-Verlag, 1987, S. 258 bis 
261 entnehmbar. Es wird nachfolgend auch noch genau- 
er auf diese Funktionsweise eingegangen. 

Zur Realisierung eines derartigen Kraftstoffeinspritz- 
Steuergerates ist ein komplexes Steuerprogramm erfor- 
derlich. Oblicherweise ist das komplexe Steuerpro- 
gramm in eine Reihe von verschiedenen Aufgabenpro- 
grammen eingeteilt Dabei hat es sich als vorteilhaft 
erwiesen, die Einteilung in Aufgabenprogramme nach 
Ablaufgesichtspunkten vorzunehmen. Es gibt namlich 
Programmteile, die innerhalb eines festen Zeitrasters 
abgearbeitet sein mussen, wobei hfiufig mehrere unter- 
schiediiche Zeitraster verwendet werden. Weiterhin 
gibt es Programmteile, die nur innerhalb eines bestimm- 
ten Betriebszustandes oder als Reaktion auf ein exter- 
nes oder internes Ereignis, wie z. B. der Programmstart, 



emptiven Multitasking. Zum Zeitpunkt ti wird z. B. das 
Aufgabenprogramm E unterbrochen und die Abarbei- 
tung des Aufgabenprogramm H gestartet Zum Zeit- 
punkt t 2 ist die Abarbeitung des Aufgabenprogramms H 
5 beendet Es wird anschliefiend die Abarbeitung des Auf- 
gabenprogramm E an der Unterbrechungsstelle fortge- 
setzt Die weiteren Unterbrechungsstellen der einzel- 
nen Aufgabenprogramme konnen der Fig. 2 entnom- 
men werden. Samtliche Aufgabenprogramme sind noch 
10 durch Interrupt-Serviceroutinen von aufgetretenen In- 
terrupt-Anfordemngen unterbrecbbar. Dies ist jedoch 
in der Fig. 2 zwecks besserer Obersichtlichkeit nicht 
dargestellt 

Die einzelnen Aufgabenprogramme konnen verschie- 
15 dene Zustande annehmen. In Fig. 3 sind die moglichen 
Zustande dargestellt, die haufig fur Betriebssysteme, die 
preemptives Multitasking verwenden, gelten. Es sind 
vier mogiiche Zustande dargestellt Im Zustand 51 "ru- 



hend" befindet sich ein Aufgabenprogramm, das den 
das Programmende, der Vollastbetrieb, der Leerlaufbe- 20 Prozessor nicht belegt und auch aktuell Nichts zu rech- 
trieb, der Warmlaufbetrieb,etc. abgearbeitet werden nen hat Ein Aufgabenprogramm im Zustand 51 "re- 
sollen. Weiterhin sind bestimmte Programmteile inner- chenbereit" hat etwas zu berechnen, ist jedoch nicht im 
halb eines festen Winkelrasters in Abhangigkeit des Besitz des Prozessors, da dieser: durch ein anderes 
Kurbelwellenwinkels abzuarbeiten. Oblicherweise wer- gleich- oder hoherpriores Aufgabenprogramm belegt 
den samtliche Programmteile, die innerhalb des gleichen 25 ist Aus dem Zustand 50 "ruhend" gelangt ein Aufgaben- 



Zeit-/Winkelrasters abzuarbeiten sind, zu einem Aufga- 
benprogramm zusammengefaBt Fur jedes Aufgaben- 
programm ist dann zusatzlich ein Aktivierungsereignis 
charakteristisch, das den Aufruf des Aufgabenpro- 
gramms veranlaBt. Z.B. kann den Aufruf eines Aufga- 
benprogramms innerhalb eines festen Zeitrasters der 
ZeitzShler 23 bewirken, der in der Interrupt-Service- 
Routine eines periodisch von der Hardware z. B. jede 
Millisekunde generierten Interrupts inkrementiert wird. 



programm durch "Aufgabenprogramm aktivieren" 54 in 
den Zustand 51 "rechenbereit". Ein rechenbereites Auf- 
gabenprogramm kann durch "Aufgabenprogramm 
stoppen" 55 wieder in den ruhenden Zustand 50 zuruck- 
30 versetzt werden. Aus dem rechenbereiten Zustand 51 
gelangt ein Aufgabenprogramm durch "Prozessor zutei- 
len" 56 in den Zustand 52 "rechnend" in dem das Aufga- 
benprogramm den Prozessor belegt Ein rechnendes 
Aufgabenprogramm kann durch ein hoherpriores Auf- 



In dieser Interrupt- Service-Routine wird uberpruft, ob 35 gabenprogramm in den Zustand 51 "rechenbereit" ver 



bei dem aktuellen Zahlerstand des Zeitzahlers ein neues 
Aufgabenprogramm zu aktivieren ist oder nicht Zur 
Koordinierung der Aufgabenprogrammaufrufe hat es 
sich als vorteilhaft erwiesen, den einzelnen Aufgaben- 
programmen eine bestimmte Prioritat zuzuordnen, die 
die Dringlichkeit der Abarbeitung des Aufgabenpro- 
gramms angibt Fur die Verwaltung der Abarbeitung 
der einzelnen Aufgabenprogramme wird haufig ein Be- 
triebssystem eingesetzt. Dieses entscheidet dann an- 



drangt werden 57, oder es kann durch "Aufgabenpro- 
gramm terminieren" 58 beendet werden und gelangt 
damn wieder in den ruhenden Zustand 50. 

GemaB Fig. 3 ist in dem Zustandsdiagramm fur die 
ao Aufgabenprogramme noch ein Zustand 53 "blockiert" 
vorgeseheit In diesen Zustand gerat ein Aufgabenpro- 
gramm dann, wenn es zu seiner Fortfuhrung erst das 
Eintreffen einer bestimmten Bedingung abwarten muB. 
Dieser Fall tritt z. B. dann auf, wenn das Aufgabenpro- 
hand eines entsprechenden Programms welches Aufga- 45 gramm zu seiner Fortfuhrung auf bestimmte Rechener- 
benprogramm zu, einem gegebenen Zeitpunkt von dem gebnisse zugreift, die jedoch von einem anderen Aufga- 
Mikrorechner abgearbeitet werden soIL benprogramm bereitgestellt werden. Wenn die Daten 

Ein Ausschnitt aus einem moglichen Programmablauf zum Zugriffszekpunkt noch nicht vorliegen, so gerat das 
ist in Fig. 2 dargestellt Dort sind als Beispiel vier ver- Aufgabenprogramm in den Zustand 53 "blockiert". Es 
schiedene Aufgabenprogramme E, F, G, H aufgefuhrt. 50 muB dann erst das Aufgabenprogramm abgearbeitet 



Das Aufgabenprogramm E besitzt die niedrigste Priori 
tat 0 und soil unabhangig von einem festen Zeitraster 
immer dann abgearbeitet werden, wenn kein dringende- 
res Aufgabenprogramm zur Abarbeitung bereitsteht 
Das Aufgabenprogramm F soil alle 100 ms abgearbeitet 
werden. Ihm ist die Prioritat 1 zugeordnet Das Aufga- 
benprogramm G soli innerhalb eines festen Winkelra- 
sters von 180 Grad Kurbelwellenwinkel abgearbeitet 
werden. Ihm kommt die Prioritat 2 zu. Das Aufgaben 



sein, das die Daten berechnet, bevor das blockierte Auf- 
gabenprogramm fortgefuhrt werden kann. Liegen die 
Rechenergebnisse vor, so verlafit das Aufgabenpro- 
gramm den Zustand 53 "blockiert" und geht in den Zu- 
55 stand 51 "rechenbereit" uber. Der Obergang von dem 
Zustand 53 "blockiert" in den Zustand 51 "rechenbereit" 
ist daher durch die Beschriftung "Bedingung erfullt" 60 
gekennzeichnet Der Obergang von dem Zustand 52 
^rechnend" in den Zustand 53 "blockiert" ist als "Warten 



programm H soil schlieBlich in einem festen Zeitraster eo auf Bedingung" 59 bezeichnet 



von alle 10 ms abgearbeitet werden, Ihm kommt die 
hochste Prioritat 3 zu. Bei dem in Fig. 2 dargestellten 
Programmablauf wird ein Betriebssystem zur Ablauf- 
steuerung verwendet, bei dem die einzelnen Aufgaben- 
programme aufgrund der Anforderung der Abarbei- 
tung eines hoherprioren Aufgabenprogramms zu jedem 
beliebigen Zeitpunkt unterbrochen werden konnen. Ei- 
ne derartige Ablaufsteuerung entspricht dem des pre- 



Ein anderes Beispiel fur eine Bedingung, die ein Auf- 
gabenprogramm bei Nichterfullung in einen blockierten 
Zustand versetzen kann, ist bei der Speicherzuteilung 
gegeben. Wenn z. B. ein Aufgabenprogramm fur die 
65 AusfUhrung einer komplexen Berechnung einen zusatz- 
lichen Speicherbereich benotigt, der jedoch gerade 
nicht zur Verfugung stent, so ist ebenfalls eine Bedin- 
gung nicht erfuUt, die das Aufgabenprogramm in seiner 
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weiteren Fortfuhrung blockiert Erst wenn von einem 
anderen Aufgabenprogramm wieder Speicher freigege- 
ben wird, kann dieser dem blockierten Aufgabenpro- 
gramm zugeteilt werden, das daraufhin in seiner Abar- 
beitung fortgesetzt wird. 

In Fig. 4 sind die mOglichen Zustande von Aufgaben- 
programmen dargestellt, die bei der Steuerung von Vor- 
gangen nach dem erfindungsgemaBen Verfahren auftre- 
ten konnen. Es sind ebenf alls die drei Zustande 50, 5 1, 52 
"ruhend", "rechenbereit" und "rechnend" fur die Aufga- 
benprogramme erlaubt Nicht erlaubt ist jedoch der Zu- 
stand "blockiert". Dieser Zustand soli bewuBt vermieden 
werden, weil er einen hohen Verwaltungsaufwand er- 
fordert und einen hohen Schreib-/Lese-Speicherbedarf 
verursacht Dieser Aufwand ist jedoch bei GroBserien- 
steuergeraten, wie sie z. B. bei der Steuerung von Vor- 
gangen in Kraftfahrzeugen eingesetzt werden, nicht ak- 
zeptabel. AuBerdem sind alle moglichen Blockierungs- 
zustande in einem komplexen SG-Programm, dessen BS 
mit Aufgabenprogrammblockierungen arbeitet, nur 
schwer zu ermitteln und nur schwer in ihren Konse- 
quenzen zu ubersehen. Wechselseitige Abhangigkeiten 
konnen so z. B. leicht zu "Verklemmungen" fQhren, d. h. 
zu Ablauffehlem. Die eingezeichneten Ubergangspfeile 
in Fig. 4 entsprechen denjenigen in Fig. 3 und werden 
deshalb nicht nochmat erlautert 

In Fig. 5 ist jetzt ein moglicher Programmablauf fur 
die Kraftstoffeinspritzungssteuerung bei der Brenn- 
kraftmaschine dargestellt Aus der Darstellung wird die 
beispielhafte Aufteilung des komplexen Steuerpro- 
gramms in vier verschiedene Aufgabenprogramme 
deutlich. Das Aufgabenprogramm A enthalt alle Anwei- 
sungen des komplexen Steuerprogramms, die zeitge- 
steuert mit einer Periode von 200 ms abgearbeitet wer- 
den soil en. Dem Aufgabenprogramm A ist die Prioritat 
1 zugeordnet Das Aufgabenprogramm A ist erfin- 
dungsgemaB in drei Teilaufgabenprogramme Al, A2, 
A3 eingeteilt Im Teilaufgabenprogramm Al wird die 
Motortemperatur erfaBt Dabei wird das Signal des Mo- 
tortemperaturfuhlers 15 ausgewertet und in eine Mo- 
tortemperatur umgerechnet In dem Teilaufgabenpro- 
gramm A2 wird ein Gemischanreicherungsfaktor in Ab- 
hangigkeit von der Motortemperatur errechnet Dieser 
Gemischanreicherungsfaktor wird nach einem Kaltstart 
der Brennkraftmaschine fur die Warmlauf phase der 
Brennkraftmaschine benotigt Im Teilaufgabenpro- 
gramm A3 wird die Ansauglufttemperatur erfaBt. Hier- 
zu wird das Signal des AnsauglufttemperaturfGhlers 16 
ausgewertet Da sich die Motortemperatur sowie auch 
die Ansauglufttemperatur nur langsam verandern, 
reicht es aus, diese GroBen nur alle 200 ms neu zu erfas- 
sen. Aus diesem Grund sind die Teilaufgabenprogram- 
me A 1, A2 und A3 dem Aufgabenprogramm A zugeord- 
net, das nur in Zeitabstanden von 200 ms abgearbeitet 
werden soli. 

Das Aufgabenprogramm B soli demgegenuber we* 
sentlich haufiger abgearbeitet werdea Es soli zeitge- 
steuert alle 10 ms aufgerufen werden. Dim ist die Priori- 
tat 3 zugeordnet Es ist in die drei Teilaufgabenpro- 
gramme Bl, B2 und B3 eingeteilt In dem Teilaufgaben- 
programm Bl wird die Lambda-Regelung durchgefuhrt 
Dabei wird die vom Steuergerat in anderen Teilaufga- 
benprogrammen vorausberechnete Einspritzzeit ggf. so 
korrigiert, daB das Luft-Kraftstoff-Verhaltnis nur mini- 
mal vom idealen Wert (X = 1) abweicht In dem Teilauf- 
gabenprogramm B2 werden adaptive Gemischkorrek- 
turen berechnet Ein Adaptionsalgorithmus, basierend 
auf der Signalauswertung der Sauerstoff-Sonde 18 er- 



rechnet Korrekturwerte fQr die aus einem Grundkenn- 
feld ermittelten Werte fur den Kraftstoffbedarf bei ei- 
nem bestimmten Betriebspunkt der Brennkraftmaschi- 
ne und tragt diese Werte in ein Korrekturkennfeld eia 
5 Damit kdnnen Alterungserscheinungen sowie Ferti- 
gungstoleranzen der Brennkraftmaschine und der Ein- 
spritzaggregate individuell kompensiert werden. 

Im Teilaufgabenprogramm B3 wird die Motordreh- 
zahl berechnet Dabei wird das Drehzahlsignal, das am 

10 Eingang 19 ansteht, ausgewertet 

Das Aufgabenprogramm C wird kurbelwellenwinkel- 
gerecht alle 180 Grad Kurbelwellenwinkel in Bezug auf 
einen Bezugspunkt der Kurbelwelle abgearbeitet Dies 
gilt fur eine Vierzylinder-Brennkraftmaschine. Dem 

15 Aufgabenprogramm C ist die Prioritat 4 zugeordnet In 
dem Teilaufgabenprogramm CI wird die Motorlast be- 
rechnet Diese ergibt sich aus der aktuellen Motordreh- 
zahl und der Stellung der Drosselklappe, die mit Hilfe 
des Drosselklappenpotentiometers e 17 erfaBt wird, so- 

20 wie der aktuellen Ansauglufttemperatur. 

In dem Teilaufgabenprogramm C2 wird der Kxaft- 
stoffbedarf fur den aktuellen Betriebspunkt der Brenn- 
kraftmaschine errechnet Der Kraftstoffgrundbedarf 
wird aus einem Grundkennfeld, das durch die Motorpa- 

25 rameter Motordrehzahl und Motorlast aufgespannt 
wird, entnommen. 

In dem Teilaufgabenprogramm C3 werden die ermit- 
telten Anreicherungs- bzw. Abmagerungsfaktoren auf- 
grund besonderer Betriebsphasen sowie die bei der 

30 Lambda-Regelung errechneten KorrekturgroBen in 
den Grundkraftstoffbedarf eingerechnet AnschlieBend 
erfolgt noch eine Umwandlung des Kraftstoffbedarfs in 
eine Einspritzzeit fur das elektromagnetische Einspritz- 
ventU. Das Auslosen der Einspritzimpulse geschieht 

35 dann letztlich mit Unterstutzung einer besonderen 
Schaltung, die einen Zahler enthalt,der entsprechend 
der ausgerechneten Einspritzzeit eingestellt ist Hierfur 
ist kein gesondertes Teilaufgabenprogramm mehr er- 
forderlich. 

40 Das Aufgabenprogramm D wird ereignisgesteuert le- 
diglich beim Abschalten der Zundung aktiviert Ihm ist 
die hochste Prioritat 5 zugeordnet. Es ist in die Teilauf- 
gabenprogramme Dl, D2 und D3 eingeteilt In dem Tei- 
laufgabenprogramm Dl wird das Einspritzventil und die 

45 Kraftstoffpumpe abgeschaltet In dem Teilaufgabenpro- 
gramm D2 werden die in das Korrekturkennfeld einge- 
tragenen Korrekturwerte in den nicht flQchtigen Spei- 
cher 22 programmiert 

In dem Teilaufgabenprogramm D3 findet die Ab- 

50 schaltung des Steuerge rates 10 statt. 

Alle dargestellten Aufgabenprogramme und Teilauf- 
gabenprogramme sind durch Interrupt-Programme un- 
terbrechbar, sofern keine besonderen Sperrungen fur 
Interrupt- Anforderungen programmiert wurden. Die 

55 Zeitsteuerung der Aufgabenprogramme A und B ge- 
schieht dann auch mit Hilfe von Interrupt- Anforderun- 
gen. Hierzu wird der Zeitzahler 23 in dem Steuergerat 
10 benutzt der in der Interrupt-Service-Routine eines 
periodisch von der Hardware z, B. jede Millisekunde 

60 generierten Interrupts inkrementiert wird. In dieser In- 
terrupt-Serviceroutine wird eine Liste mit den Aktivie- 
rungszeitpunkten fur die Aufgabenprogramme A und B 
durchsucht Stimmt ein Eintrag in dieser Liste mit dem 
aktuellen Zahlerstand des Zeitzahlers 23 uberein, so 

65 wird das entsprechende Aufgabenprogramm aktiviert 
Hierauf wird jedoch im folgenden noch genauer einge- 
gangeru Die Liste mit den Eintragen der Aktivierungs- 
zeitpunkte fur die Programme A und B ist als verkettete 



11 
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Liste ausgeftlhrt Dadurch braucht im Regelfall nur das 
erste Element der verketteten Liste mit dem aktuellen 
Zahlerstand verglichen zu werden. Nur fQr den Fall, daB 
das erste Listenelement mit dem aktuellen Zahlerstand 
ubereinstimmt, mussen auch die nachfolgenden Listen- 
elemente mit dem Listenzahierstand verglichen werden, 
so iange, bis keine Obereinstimraung mehr vorhanden 
ist 

Fur die Realisierung des erfindungsgemaBen Verfah- 



benprogramm C die Prioritatsstuf e 4 zukommt Die Ein- 
trage in die Aufgabenprogramm- Deskriptoren 35, 36 
und 38 kdnnen der Rg. 6 ohne Erklarung entnommen 
werden. 

Weiterhin ist in dem Schreib/Lesespeicher 12 eine 
Ablaufsteuerungstabelle 40 vorgesehen. In sie wird nach 
Prioritatsstufen geordnet fur jedes aktivierte, d. h. im 
Zustand "rechenbereit" oder "rechnend" befindliche 
Aufgabenprogramm ein Zeiger ZDA bis ZDD eingetra- 



rens sind bestimmte MaBnahmen erforderlich, die jetzt i© gen, der auf den Anfang des zugehdrigen Aufgabenpro 



anhand der Fig. 5 bis 7 erlautert werden solien. Die 
Einteilung der einzelnen Aufgabenprogramme A, B, C, 
D in eine Anzahl von TeiJaufgabenprogrammen wird 
von dem Software- Entwickler vorgenommeit Der zu- 
gehorige Programmcode wird nach Fertigstellung des 
Programms in den Festwertspeicher 13 des Steuergera- 
tes eingetragen. Im Festwertspeicher des Steuergerates 
10 sind daher die einzelnen Teilaufgabenprogramme Al 
bis D3 einzeln abgelegt Dies ist in Fig. 6 angedeutet. 



gramm-Deskriptors zeigt und weiterhin ein Zeiger, der 
auf den Zeiger ZA1 bis ZD3 desjenigen Teilaufgaben- 
programms Al bis D3 zeigt, mit dem ein rechenbereites 
Aufgabenprogramm nach einer Unterbrechung zwi- 
15 schen Teilaufgabenprogrammen fortgesetzt werden 
solL Wenn also ein Aufgabenprogramm unterbrochen 
wurde, ist in die Ablaufsteuerungstabelle 40 ein Zeiger 
eingetragen, der auf denjenigen Teilaufgabenpro- 
grammzeiger zeigt, der das nachste Teilaufgabenpro- 



Die Darstellung ist insofern vereinfacht, als daB die Tei- 20 gramm nach der Unterbrechung bezeichnet Wurde ein 

laufgabenprogramme Al bis D3 alle gleich groB darge- Aufgabenprogramm aus dem Zustand "ruhend" in den 

stellt sind; sie konnen aber auch unterschiedliche Gro- Zustand "rechenbereit" uberfuhrt, so enthalt die Ab- 

Ben aufweisen. Fur jedes Aufgabenprogramm ist eine laufssteuerungstabeile 40 fur dieses Aufgabenpro- 

Teilaufgabenprogrammzeigertabelle 31 bis 34 vorgese- gramm einen Zeiger, der auf den ersten Teilaufgaben- 

hen. Auch diese Tabellen sind in dem Festwertspeicher 25 programmzeiger ZA1 bis ZD1 der entsprechenden Tei- 

13 fest eingespeichert In jeder Teil aufgabenprogramm- laufgabenprogrammzeigertabelie 31 bis 34 zeigt Die 

zeigertabelle ist for jedes Teilaufgabenprogramm des Ablaufsteuerungstabelle wird in der Programminitiali- 

jeweiligen Aufgabenprogramms ein Zeiger eingetragen, sierung mit Nullzeigern initialisiert 

der auf den Beginn des Programmcodes des jeweiligen SchlieBiich ist im Schreib-/Lesespeicher 12 des Steu- 

Teilaufgabenprogramms zeigt Als Beispiel wird die Ta- 30 ergerates 10 noch ein Tabellenzeiger 39 vorgesehen. 



belle 33 fur das Aufgabenprogramm C genannt. In die- 
ser Tabelle ist ein Teilaufgabenprogrammzeiger ZC1 
vorgesehen, der auf den Beginn des Programmcodes fur 
das Teilaufgabenprogramm CI zeigt Weiterhin ist ein 
Teilaufgabenprogrammzeiger ZC2 vorgesehen, der auf 
den Beginn des Teilaufgabenprogramms C2 zeigt. 
SchlieBiich ist noch ein Teilaufgabenprogrammzeiger 
ZC3 vorgesehen. der auf den Beginn des Teilaufgaben- 
programms C3 zeigt 



Dieser Tabellenzeiger 39 wird immer so gesetzt, daB er 
auf den Teilaufgabenprogrammzeiger des nachsten ab- 
zuarbeitenden Teilaufgabenprogramms zeigt In dem 
dargestellten Beispiel zeigt der Tabellenzeiger 39 auf 
den Teilaufgabenprogrammzeiger ZB3. Das Teilaufga- 
benprogramm B3 wird also als nachstes abgearbeitet 
werden. Der Tabellenzeiger 39 wird nach jeder Abar- 
beitung eines Teilaufgabenprogramms inkrementiert In 
einem "Dispatcher" genannten Programmteil, der nach 



Am Ende jeder Teilaufgabenprogrammzeigertabelle 40 jeder abgeschlossenen Abarbettung eines TeiJaufgaben- 

31 bis 34 ist noch ein Zeiger ZAE auf ein Teilaufgaben- programms durchlaufen wird, wird als nachstes abzuar- 

programm AE vorgesehen, das fur die Ablaufsteuerung beitendes Teilaufgabenprogramm dasjenige ausge- 

wichtig ist Seine Funktion wird spater noch genauer wahlt, auf das der Tabellenzeiger vor der Inkrementie- 

erlautert rung zeigte. Diese Vorgehensweise wird nachfolgend 

Weiterhin sind in dem Festwertspeicher 13 beschrei- 45 anhand des Programmablaufs in Fig. 5 nochmals naher 



bende Datenstrukturen 35 bis 38 (Aufgabenprogramm 
Deskriptoren) vorgesehen. Darin ist fur jedes Aufga- 
benprogramm eine Information uber die Prioritat PI bis 
PS des jeweiligen Aufgabenprogramms, ein Zeiger 
ZZA1 bis ZZD1 auf den ersten Teilaufgabenprogramm- 
zeiger ZA1 bis ZD I der zugehdrigen Teilaufgabenpro- 
grammzeigertabelle 31 bis 34 und ein Zeiger ZSWA bis 
ZSWD auf ein Statuswort des zugehdrigen Aufgaben- 
programms vorgesehen. Die einzelnen Statusworte 



erlautert 

Zum Zeitpunkt ti beginnt der Mikrorechner 11 die 
Abarbeitung des Teilaufgabenprogramms Aj. Zu die- 
sem Zeitpunkt ist in dem Tabellenzeiger 39 ein Eintrag 
50 ZZA2 vorhanden. Das nachste abzuarbeitende Teilauf- 
gabenprogramm ist damit das Teilaufgabenprogramm 
AZ Zum Zeitpunkt t 2 wird das TeDaufgabenprogramm 
Al beendet Im daran anschlieBenden Dispatcherdurch- 
lauf wird der Tabellenzeiger 39 inkrementiert, so daB er 



SWA bis SWD der Aufgabenprogramme sind im 55 den Eintrag ZZA3 erhalt und zum Zeitpunkt t 3 wird das 



Schreib-/Lesespeicher 12 des Steuergerates 10 abge 
speichert Die Statusworte der Aufgabenprogramme 
sind deshalb im Schreib-/Lesespeicher 12 des Steuerge- 
rates 10 abgespeichert, weil sie wahrend des Programm- 
ablaufs veranderliche Programmeintrage erfahren. Als 
Beispiel fur die Eintrage in einem Aufgabenprogramm- 
Deskriptor 35 bis 38 wird wieder das Aufgabenpro- 
gramm C betrachtet Der Zeiger ZZC1 zeigt auf den 
ersten Eintrag in der Tabelle 33, d. h. auf den Teilaufga- 



Teilaufgabenprogramm aufgerufen, das der Tabellen- 
zeiger 39 vor seiner Inkrementierung durch Zeigerver- 
kettung (ZZA2--ZA2—A2) auswahlte. Dies ist das Tei- 
laufgabenprogramm A2. Zum Zeitpunkt tt stellt die In- 
60 terrupt-Serviceroutine des Zeitzahlers 23 fest, daB zu 
diesem Zeitpunkt das Aufgabenprogramm B aktiviert 
werden soli. Zu diesem Zweck ruft sie den fur Aufga- 
benprogrammakuvierungen zustandigen Betriebssy- 
stem-Dienst auf, der den Zeiger ZDB auf den Aufgaben- 



benprogrammzeiger ZCl. Der Zeiger ZSWC zeigt auf 65 programmdeskriptor 36 und den Zeiger ZZB1 auf den 

das Statuswort des Aufgabenprogramms SWC. Weiter- Teilaufgabenprogrammzeiger ZB1 in die Ablaufsteuer- 

hin ist in dem Aufgabenprogramm- Deskrip tor 37 fur tabelle 40 auf Prioritatsstufe 3 eintragt Da das Aufga- 

das Aufgabenprogramme eingetragen, daB dem Aufga- benprogramm B nun das hdchstpriore bereite Aufga- 
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benprogramm im System ist wird ein Wechsel zu die- 
sem Aufgabenprogramm zum Ende des laufenden Tei- 
laufgabenprogramms A2 vorbereitet indem der Tabel- 
lenzeiger 39 mit dem Wert ZZB1 geladen wird. Da das 
Aufgabenprogramm A wahrend seiner Abarbeitung un- 5 
terbrochen wird, wird auf der Prioritatsstufe 1 der Zei- 
ger ZZA3 eingetragen, damit das Aufgabenprogramm 
A spater mit dem Teilaufgabenprogramm A3 fortge- 
setzt werden kann. Eintrage fur die ubrigen Prioritats- 
stufen bleiben unverandert, dh. dort sind NuUzeiger 10 
eingetragen. Die Eintrage in die Ablaufssteuerungsta- 
belle 40 sind in der Fig. 7 dargesteilt 

ErfindungsgemaB wird das Teilaufgabenprogramm 
A2 danach erst noch vollstandig abgearbeitet Zum Zeit- 
punkt t 5 ist die Abarbeitung des Teilaufgabenpro- 15 
gramms A2 beendet Es wird dann nachfolgend wieder 
der Dispatcher durchlaufen, der den Tabellenzeiger 39 
inkrementiert Nach der Inkrementierung zeigt der Ta- 
bellenzeiger 39 also auf den Wert ZZB2. Das Aufgaben- 
programm A wechselt damit vom Status "rechnend" in 20 
den Status "rechenbereit" uber. Sodann wird mit der 
Abarbeitung des Teilaufgabenprogramms Bl zum Zeit- 
punkt t6 begonnen. 

Zum Zeitpunkt t 7 ergeht eine Interruptanforderung 
an den Mikrorechner 11 aufgrund des anliegenden 25 
Drehzahisignals. Dieses Interruptsignal gibt an, daB das 
Winkelintervall von 180° Kurbelwellenwinkel beendet 
ist In der zugehorigen Interrupt-Serviceroutine wird 
der Betriebssystem-Dienst aufgerufen, der das Aufga- 
benprogramm C aktiviert und die Ablaufssteuerungsta- 30 
belle 40 entsprechend aktualisiert Es wird fur die Priori- 
tatsstufe 4 der Zeiger ZDC auf den Beginn des Aufga- 
benprogramm-Deskriptors 37 und der Zeiger ZZCt auf 
den Teilaufgabenprogrammzeiger ZC1 des Aufgaben- 
programms C eingetragen. Das Aufgabenprogramm C 35 
ist damit aktiviert Da das Aufgabenprogramm B nach 
der Abarbeitung des Teilaufgabenprogramms B2 unter- 
brochen wird, wird bei Prioritatsstufe 3 der Zeiger 
ZZB3 eingetragen- Die beschriebenen Eintrage kimnen 
Fig. 7 entnommen werden. SchlieBlich wird der Tabel- 40 
lenzeiger 39 auf den Wert ZZC1 entsprechend des hoch- 
sten Eintrages in der Ablaufssteuerungstabelle 40 ge- 
setzt Nach der Beendigung der Abarbeitung des Tei- 
laufgabenprogramms B2 wird dementsprechend das 
Teilaufgabenprogramm C als nachstes abgearbeitet 45 
Der Wechsel zwischen diesen Teilaufgabenprogram- 
men findet in gleicher Weise statt wie bei dem Wechsel 
zwischen den Teilaufgabenprogrammen A2 und B2 be- 
schrieben. Zum Zeitpunkt tg findet die Abarbeitung des 
Teilaufgabenprogramms CI statt Das Aufgabenprc- 50 
gramm C wird vollstandig zu Ende gefuhrt ohne daB in 
der Zwischenzeit die Abarbeitung eines anderen Aufga- 
benprogramms angefordert wird. 

Nach der Beendigung des Aufgabenprogramms C 
zum Zeitpunkt t 9 wird wieder der Dispatcher durchlau- 55 
fen, der den Tabellenzeiger 39 inkrementiert und das 
nachfolgend abzuarbeitende Teilaufgabenprogramm 
aufruft, das durch den Wert des Tabellenzeigers 39 vor 
seiner Inkrementierung selektiert wird Es ist das Tei- 
laufgabenprogramm AE, das jeweils zur Beendigung ei- eo 
nes Aufgabenprogramms aufgerufen wird Darin wird 
die Ablaufsteuerungstabelle 40 aktualisiert Da das Auf- 
gabenprogramm C beendet ist, werden in die Ablaufs- 
steuerungstabelle 40 unter der Prioritatsstufe 4 Nullzei- 
ger eingetragen. AnschlieBend wird aus der Ablauf- 65 
steuerungstabelle 40 der Zeiger ZZB3 entnommen und 
in den Tabellenzeiger 39 eingetragen. Das Aufgaben- 
programm B weist namlich zu diesem Zeitpunkt die 



hochste Prioritat von alien im Zustand "rechenbereit" 
befindlichen Aufgabenprogrammen auf. Zum Zeitpunkt 
tio wird anschlieBend das Teilaufgabenprogramm B3 
abgearbeitet Nach dessen Abarbeitung wird wieder das 
Teilaufgabenprogramm AE aufgerufen. Darin werden 
unter der Prioritatsstufe 3 Nullzeiger in die Ablauf- 
steuerungstabelle 40 eingetragen. In den Tabellenzeiger 

39 wird der Zeiger ZZA3 auf den Teilaufgabenpro- 
grammzeiger ZA3 eingetragen. 

Zum Zeitpunkt tn wird dem Mikrorechner 11 des 
Steuergerates durch Drehen des ZUndschlGssels in die 
Stellung "aus" uber den Eingang 20 signalisiert, dafl die 
Zundung abgeschaltet und das Steuerprogramm been- 
det werden soil. In der zugehorigen Interrupt-Service- 
routine wird dann wieder der fQr Aufgabenprogramm- 
aktivierungen zustandige Betriebssystem-Dienst aufge- 
rufen, der in die Ablaufsteuerungstabelle 40 fur die Prio- 
ritatsstufe 5 den Zeiger ZDD auf den Beginn des Aufga- 
benprogramm-Deskriptors 38 und den Zeiger ZZD1 auf 
den ersten Teilaufgabenprogrammzeiger ZD1 eintragt 
Dies geschieht analog wie oben fur die Aktivierungen 
der Aufgabenprogramme B und C beschrieben . . 
Durch Laden des Tabellenzeigers 39 mit der Adresse 
ZZD1 des Teilauf gabenprogrammzeigers ZD1 wird der 
Wechsel zum nun hochstprioren, bereiten Aufgaben- 
programm D vorbereitet Der Wechsel findet nach Be- 
endigung des noch in Abarbeitung befindlichen Teilauf- 
gabenprogramms A3 statt 

AnschlieBend werden die Aufgabenprogramme Dl, 
D2 und D3 nacheinander abgearbeitet, wie schon zuvor 
beschrieben. Ein Aufgabenprogrammwechsel findet 
nicht mehr statt Auch wird die Ablaufsteuerungstabelle 

40 nicht mehr aktualisiert Zum Zeitpunkt U2 ist der 
Programmablauf vollstandig beendet; das Kraf ts toff ein - 
spritzungssteuergerat ist abgeschaltet 

In Fig. 8 ist noch der allgemeine Aufbau eines Status- 
wortes ftir ein Aufgabenprogramm dargesteilt Wenn in 
der Speicherstelle 45 eine 1 eingetragen ist, so bedeutet 
dies, daB sich das zugehorige Aufgabenprogramm in 
dem Zustand "ruhend" befindet Wenn in der Speicher- 
stelle 46 eine **\ n eingetragen ist so bedeutet dies, daB 
das zugehorige Aufgabenprogramm sich im Zustand 
"rechenbereit* befindet Wenn in der Speicherstelle 47 
eine "l" eingetragen ist so bedeutet dies, daB das zuge- 
horige Aufgabenprogramm sich in dem Zustand "rech- 
nend" befindet Wenn in der Speicherstelle 48 eine "1" 
eingetragen ist, so bedeutet dies, daB das zugehorige 
Aufgabenprogramm unterbrochen wurde. Die Spei- 
cherstellen 49 sind ftir einen Wartelistenindexeintrag 
vorgesehen. Wenn namlich die Abarbeitung eines Auf- 
gabenprogramms neu angefordert wird, so kann es vor- 
kommen, daB in dem fur die Aktivierung zustandigen 
Betriebssystem-Dienst festgestellt wird, daB bereits ein 
Aufgabenprogramm aktiviert ist — der entsprechende 
Eintrag in der Ablaufsteuerungstabelle ist ungleich Null 
— ,das die gleiche Prioritat aufweist In diesem Fall wird 
das neu aktivierte Aufgabenprogramm in eine War- 
teschlange eingereiht und in seinem Statuswort eine In- 
formation eingetragen, die angibt, welche Position die- 
ses Aufgabenprogramm innerhalb der Warteschlange, 
die far diese Prioritatsstufe gilt einnimmt Es wird dann 
bei einer spateren Suche nach dem Aufgabenprogramm 
mit der hochsten Prioritat fQr den Fall daB mehrere 
Programme mit gleicher Prioritat aktiviert sind, auch 
die Position des jeweiligen Aufgabenprogrammes in- 
nerhalb der Warteschlange beriicksichtigt Es wird in 
diesen Fallen immer das Aufgabenprogramm als nach- 
stes aufgerufen, das die langste Wartezeit aufweist Ent- 
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sprechend muB dann auch die Ablaufsteuerungstabelle 
40 vergroOert sein, so daB fur jede Prioritatsstufe Zeiger 
auf Beginn und Ende einer nach Wartezeit geordneten 
Warteschlange fur Aufgabenprogramme eingetragen 
werden kdnnert Nullzeiger zeigen an, daB es gerade 
keine wartenden Aufgabenprogramme auf dieser Prio- 
ritatsstufe gibt. 

Im foigenden wird noch auf ein Ausfuhrungsbeispiel 
eingegangen, bei dem nicht alle Aufgabenprogramme 
nach dem erfindungsgemaBen Ablaufsteuerungsprinzip 
nach Anspruch 1 (Unterbrechung nur zwischen abge- 
schlossenen Teilaufgabenprogrammen) abgearbeitet 
werden. Bei diesem Ausfuhrungsbeispiel fur das kombi- 
nierte Ablaufsteuerungsverfahren nach Anspruch 15 ist 
es erlaubt, daB einige Aufgabenprogramme andere Auf- 
gabenprogramme mit niedrigerer Prioritat an jeder be- 
Iiebigen Stelle unterbrechen durfen, d h. nach dem als 
preemptives Scheduling bezeichneten Ablaufsteue- 
rungsprinzip verwaltet werden. Bei dem erfindungsge- 
maBen kombinierten Ablaufsteuerungsverfahren gibt es 
also Aufgabenprogramme, die andere niedrigerpriore 
Aufgabenprogramme an jeder beliebigen Stelle unter- 
brechen durfen und weiterhin Aufgabenprogramme, die 
andere niedrigerpriore Aufgabenprogramme nur zwi- 
schen abgeschlossenen Teilaufgabenprogrammen 
terbrechen durfen. In Fig. 9a ist der Sachverhalt darge 
stellt Dort sind auf einer Prioritatsskala die Aufgaben 
programme mit ihrer jeweiligen Prioritat durch einen 
Strich dargestellt. Dabei sind die Aufgabenprogramme 
in Prioritatsgruppen Gl— G5 eingeteilt Die Prioritats- 
gruppe Gl besteht nur aus Aufgabenprogrammen, die 
alle die gleiche Prioritatsstufe I haben. Die Prioritats- 
gruppe G2 besteht aus den Aufgabenprogrammen, de- 
nen eine der Prioritatsstufen 2—6 zukommt Die Priori- 
tatsgruppe G3 besteht aus den Aufgabenprogrammen, 
denen die Prioritatsstufe 7 zukommt Die Prioritats- 
gruppe G4 besteht aus den Aufgabenprogrammen, de- 
nen die Prioritatsstufe 8 zukommt. Die Prioritatsgruppe 
G5 betrifft alle Aufgabenprogramme, denen eine der 
Prioritatsstufen 9—11 zukommt Fur die Ablaufsteue- 
rung bei dieser Einteilung der Aufgabenprogramme gilt 
dann das folgende: Ein Aufgabenprogramm der Priori- 
tatsgruppe G2 kann ein niederpriores Aufgabenpro- 
gramm der gleichen Prioritatsgruppe G2 nur zwischen 
zwei abgeschlossenen Teilaufgabenprogrammen unter- 
brechen. Wenn also wahrend der Abarbeitung eines 
Aufgabenprogramms aus der Prioritatsgruppe G2 die 
Anforderung eines Aufgabenprogramms aus der glei- 
chen Prioritatsgruppe G2 erscheint, so wird das gerade 
rechnende Aufgabenprogramm nicht unmittelbar un- 
terbrochen, sondern erst nachdem die Abarbeitung des 
rechnenden Teilaufgabenprogramms beendet ist Wenn 
hingegen ein Aufgabenprogramm der Prioritatsgruppe 
Gl sich gerade im Zustand "Rechnen" beflndet, und es 
erfolgt die Anforderung der Abarbeitung eines Aufga- 
benprogramms aus der Prioritatsgruppe G2, so wird das 
gerade rechnende Aufgabenprogramm unmittelbar 
(preemptiv) unterbrochen. Wenn z. B. ein Aufgabenpro- 
gramm der Prioritatsgruppe G2 sich im Zustand "Recti - 
nen" befindet, und es erfolgt die Anforderung der Abar- 
beitung eines Aufgabenprogramms aus der Prioritats- 
gruppe G4, so wird das gerade rechnende Aufgabenpro- 
gramm wiederum unmittelbar unterbrochen. Ein h6her- 
priores Aufgabenprogramm aus der Prioritatsgruppe 
G5 kann wiederum ein niedrigerpriores Aufgabenpro- 
gramm aus der gleichen Prioritatsgruppe G5 nicht un- 
mittelbar unterbrechen, sondern nur zwischen abge- 
schlossenen Teilaufgabenprogrammen. 
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Die Fig. 9b zeigt eine Squivalente Darstellung fur die 
Fig. 9a. Hier kommt einem Aufgabenprogramm nicht 
nur eine Prioritatsstufe zu, sondern ggf. auch noch eine 
Subprioritatsstufe. Fur die Hauptprioritatsstufen 1, 3, 4 
sind keine Subprioritaten mehr vorgesehen. Diese spe- 
ziellen Falle entsprechen einer "degenerierten" Priori- 
tatsgruppe Gl, G3, G4 mit nur einem Element 

Die Fig. 10 zeigt eine sehr praxisgerechte Aufteilung 
der Aufgabenprogramme eines typischen komplexen 
Steuerprogramms in Prioritatsgruppen. Die Prioritats- 
gruppe G6 besteht aus samtlichen Aufgabenprogram- 
men der Prioritatsstufen 1 — 7. Es sind also in der Priori- 
tatsgruppe G6 all die Aufgabenprogramme zusammen- 
gefaBt, an die gemaSigte bis geringe Echtzeitanforde- 
rungen gestellt werden. Aus diesem Grund weisen diese 
Aufgabenprogramme auch die niedrigsten Prioritaten 
auf. Alle Aufgabenprogramme mit sehr harten Echtzeit- 
anforderungen und dementsprechend hohen Prioritaten 
sind dabei zu degenerierten Prioritatsgruppen G7 und 
G8 mit nur jeweils einer Prioritatsstufe zusammenge- 
faBt Es ex is tier t bei dieser Darstellung ein Priori tats- 
schwellwert PS dergestalt, daB alle Aufgabenprogram- 
me, deren Prioritat gleich oder hoher als dieser Schwell- 
wert ist, andere niedrigerpriore Aufgabenprogramme 
an jeder beliebigen Stelle (preemptiv) unterbrechen 
durfen. Dadurch, daB nur wenige Aufgabenprogramme 
die Eriaubnis haben, andere Aufgabenprogramme an 
jeder beliebigen Stelle (preemptiv) zu unterbrechen, 
wird der RAM-Bedarf fur den Stapelspeicher und der 
Aufwand fur die Aufgabenprogrammsynchronisation 
und Datenkonsistenzsicherung in einem ertraglichen 
MaB gehalten. 

Die gemischte Ablaufsteuerung fur die Aufteilung der 
Aufgabenprogramme gemaB Fig. 10 laBt sich in einem 
Betriebssystem fur das Steuergerat so realisieren, daB 
das Ablaufsteuerungsverfahren, wie zu den Fig. 6 und 7 
beschrieben, auf niedrigster Prioritat eines aus dem 
Stand der Technik bekannten preernptiven Ablauf- 
steuerungssystems ablauft 

In Fig. 1 1 sind drei mogliche Falle von Unterbre- 
chungsanforderungen in Verbindung mit der Aufteilung 
der Aufgabenprogramme gemaB Fig. 10 dargestellt In 
Fig. Ha wird ein Aufgabenprogramm aus der Priori- 
tatsgruppe G6 abgearbeitet. Dieses Aufgabenpro- 
gramm ist in Teilaufgabenprogramme eingeteilt Zum 
Zeitpunkt tu wird die Abarbeitung eines Aufgabenpro- 
gramms mit der Prioritatsstufe 6 angefordert Dieses 
Aufgabenprogramm kann jedoch das gerade rechnende 
Aufgabenprogramm nicht unmittelbar unterbrechen, so 
daB erst das Teilaufgabenprogramm des rechnenden 
Aufgabenprogramms abgeschlossen wird, bevor das 
Aufgabenprogramm mit der Prioritatsstufe 6 zur Abar- 
beitung gelangt 
Fig. lib zeigt den Fall, daB gerade ein Aufgabenpro- 
55 gramm der Prioritatsstufe 6 abgearbeitet wird. Zum 
Zeitpunkt tu ergeht die Anforderung fur die Abarbei- 
tung eines Aufgabenprogramms aus der Prioritatsstufe 
8. Dieses Aufgabenprogramm unterbricht das gerade 
rechnende Aufgabenprogramm unmittelbar und ge- 
eo langt sofort zur Abarbeitung. Das unterbrochene Tei- 
laufgabenprogramm wird anschlieBend fortgefOhrt 

In Fig. 1 lc ist der Fall betrachtet, daB ein Aufgaben- 
programm der Prioritatsstufe 8 abgearbeitet wird. Zum 
Zeitpunkt tu ergeht die Anforderung zur Abarbeitung 
65 eines Aufgabenprogramms mit der Prioritatsstufe 5. In 
diesem Fall findet keine Unterbrechung des rechnenden 
Aufgabenprogramms statt Das rechnende Aufgaben- 
programm wird erst vollstandig abgearbeitet und da- 
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nach gelangt das Aufgabenprogramm aus der Priori- 
tatsgruppe G6 zur Abarbehung. 

Die Erfindung ist nicht auf das hier beschriebene Aus- 
fuhrungsbeispiel beschrankt Sie ist insbesondere nicht 
auf Anwendungen in Kraftfahrzeug-Steuergeraten be- 5 
schrankt Ein entsprechend der Erfindung arbeitendes 
Betriebssystem kann z. B. auch in Rechenanlagen zur 
ProzeBsteuerung (z. B. chemische Prozesse), fur Indu- 
striesteuerungsanlagen (Werkzeugmaschineri, Roboter, 
etc.) oder auch in Steuerungsanlagen fur HaushaltsgerS- 10 
te (Waschmaschinen, etc) eingesetzt werden. Dabei ist 
der Einsatz des erfindungsgemafien Verfahrens insbe- 
sondere immer dann vorteilhaft, wenn die Vorgange 
oder Prozesse in Echtzeit gesteuert/geregelt werden 
sollen. 15 

Die Ein te Hung des komplexen Steuerprogramms in 
eine Anzahi von Aufgabenprogrammen und die Eintei- 
lung der Aufgabenprogramme zumindest zum Teil in 
eine Anzahi von Teilaufgabenprogrammen ist von dem 
jeweiligen Anwendungsfall abhangig und kann in Art 20 
und Anzahi stark variieren. 

Die Verwendung von Zeigern als Referenzen auf Da- 
tenobjekte ist fur die Realisierung des erfindungsgema- 
Ben Verfahrens nicht zwingend. Statt dessen konnen die 
Datenobjekte auch in Tabellen abgelegt werden, so daB 2s 
als Referenz der Tabellenindex des Datenobjekts die- 
nen kann. 

Patentanspruche 

30 

1. Verfahren zur Steuerung von technischen Vor- 
gangen oder Prozessen, insbesondere im Kraftfahr- 
zeug, wobei ein komplexes Steuerprogramm von 
einem Mikrorechner eines Steuergerates abgear- 
beitet wird, wobei das komplexe Steuerprogramm 35 
in eine Anzahi von Aufgabenprogrammen einge- 
teilt ist, wobei einem Aufgabenprogramm eine 
Prioritat und ein Aktivierungsereignis zugeordnet 
ist, wobei jeweils das angeforderte Aufgabenpro- 
gramm mit der hdchsten Prioritat fur die Abarbei- 40 
tung ausgewahlt wird, wobei die Abarbehung eines 
Aufgabenprogramms aufgrund einer sp&teren An- 
forderung der Abarbehung eines hoherprioren 
Aufgabenprogramms unterbrochen wird und die 
Abarbehung des unterbrochenen Aufgabenpro- 45 
gramms nach Beendigung der Abarbehung des ho- 
herprioren Aufgabenprogramms fortgesetzt wird, 
dadurch gekennzeichnet, daB mind es tens ein Auf- 
gabenprogramm (A, B, C oder D) jeweils in eine 
Folge von Teilaufgabenprogrammen (Al, A2, A3; 50 
Bl, B2, B3; CI, C2, C3; Dl, D2, D3) eingeteilt wird, 
daB die Abarbehung des spater angeforderten ho- 
herprioren Aufgabenprogramms (D) erst dann be- 
gonnen wird, wenn die Abarbeitung des Teilaufga- 
benprogramms (A2) wahrenddessen die Anforde- 55 
rung fur die Abarbeitung des hoherprioren Aufga- 
benprogramms (B) erging, vollstandig zu Ende ge- 
fuhrt ist 

Z Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, daB die Folge von Teilaufgabenprogram- 60 
men (Al bis D3) des mindestens einen Aufgaben- 
programms (A bis D) nach Ablaufgesichtspunkten 
zusammengestellt wird, wobei als Ablaufgesichts- 
punkt der AnlaB der Anforderung auf Aufgaben- 
programmabarbehung, insbesondere Programm- 65 
start, Programmende, Ablauf einer Zeitperiode, 
Ablauf einer Winkelperiode, oder der Eintritt von 
externen oder internen Ereignissen, die damit ver- 



bundene Dringlichkeit sowie Synchronisationsbe- 
dingungen zwischen den Teilaufgabenprogrammen 
(Al bis A3) berucksichtigt werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daB jedes Teilaufgabenprogramm 
(A 1 bis D3) nur so umf angreich gestaltet wird, daB 
die Zeit fur seine Abarbeitung seitens des Mikro- 
rechners (11) eine vorbestimmte Grenze nicht 
uberschreitet 

4. Verfahren nach einem der vorhergehenden An- 
spruch e, dadurch gekennzeichnet, daB fur das min- 
destens eine Aufgabenprogramm (A bis D) minde- 
stens eine Teilaufgabenprogrammzeigertabelle (31 
bis 34) vorgesehen wird, in der fQr jedes Teilaufga- 
benprogramm (Al bis D3) ein Teilaufgabenpro- 
grammzeiger (ZA1 bis ZD3) vorgesehen wird, der 
auf den Anfang des ihm zugeordneten Teilaufga- 
benprogramms (Al bis D3) zeigt, daB weiterhin ein 
Tabellenzeiger (39) vorgesehen wird, der in der Tei- 
laufgabenprogrammzeigertabelie (31 bis 34) je- 
weils auf den Teilaufgabenprogrammzeiger (Al bis 
D3) zeigt, der seinerseits auf das Teilaufgabenpro- 
gramm (Al bis D3) zeigt, das zu diesem Zeitpunkt 
als das als nachstes abzuarbeitendes Teilaufgaben- 
programm gilt, und daB der Tabellenzeiger (39) 
nach der Abarbeitung eines Teilaufgabenpro- 
gramms (Al bis D3) um einen vorgebenen Wert 
inkrementiert wird, so daB er wiederum auf den 
Teilaufgabenprogrammzeiger (Al bis D3) des Tei- 
laufgabenprogramms (Al bis D3) zeigt, das zu die- 
sem Zeitpunkt als das als nachstes abzuarbeitendes 
Teilaufgabenprogramm gilt, daB ferner dasjenige 
Teilaufgabenprogramm (Al bis D3) abgearbeitet 
wird, auf dessen Teilaufgabenprogrammzeiger 
(ZA1 bis ZD3) der Tabellenzeiger (39) vor der In- 
krementierung zeigte. 

5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, daB der jeweils letzte Teilaufgabenpro- 
grammzeiger (ZAE bis ZDE) einer TeiLaufgaben- 
programmzeigertabelle (31 bis 34) so ausgerichtet 
wird, daB er auf ein bestimmtes Teilaufgabenpro- 
gramm (AE) zeigt, wahrend dessen Abarbeitung 
der Tabellenzeiger (39) wieder korrekt auf einen 
gultigen Teilaufgabenprogrammzeiger (ZA1 bis 
ZD2) ausgerichtet wird. 

6. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB dem minde- 
stens einen Aufgabenprogramm (A bis D) eine be- 
schreibende Datenstruktur (35 bis 38) zugeordnet 
wird, die die Prioritat des Aufgabenprogramms (A 
bis D), einen Zeiger (ZZA1 bis ZZD1) auf den Be- 
ginn einer zugehorigen Teilaufgabenprogrammzei- 
gertabelle (31 bis 34) und Inform a tionen iiber den 
Abarbeitungsstatus des Aufgabenprogramms (A 
bis D) enthalt und deren Adresse als Referenz und 
Identifizierer fur das zugehdrige Aufgabenpro- 
gramm (A bis D) dient 

7. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB fur ein Auf- 
gabenprogramm (A bis D) nur die drei Zustande 
"ruhend" (50), "rechenbereit" (51) und "rechnend" 
(52) vorgesehen werden. 

8. Verfahren nach einem der vorhergehenden An- 
sprttche, dadurch gekennzeichnet, daB eine Ablauf- 
steuerungstabelle (40) zur Verwaltung der zur Ab- 
arbeitung angeforderten Aufgabenprogramme (A 
bis D) vorgesehen wird, die nach Prioritaten geord- 
net ist und Informationen fiber die in Abarbeitung 
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be find lichen oder zur Abarbeitung angeforderten 
Aufgabenprogramme (A bis D) enthalt, daB insbe- 
sondere in diese AblaufsteuerungstabeUe (40) fflr 
jede Prioritat ein Zeiger (ZDA bis ZDD) auf die 
beschreibende Datenstruktur (35 bis 38) des auf 5 
dieser Priori tatsstufe zur Abarbeitung angeforder- 
ten Aufgabenprogramms (A bis D) und ein Zeiger 
(ZZA1 bis ZZD3) auf den Zeiger (ZA1 bis ZD3) der 
Teilaufgabenprogrammzeigertabelle (31 bis 34) 
aufgespeichert wird, der fur das zur Abarbeitung 10 
angeforderte Aufgabenprogramm (A bis D) dieser 
Prioritatsstufe das Teilaufgabenprogramm (Al bis 
D3) kennzeichnet, mit dem das zur Abarbeitung 
angeforderte Aufgabenprogramm (A bis D) bei ei- 
nem spateren Aufgabenprogramm wechsel gestar- 15 
tet oder nach einer erfolgten Unterbrechung fort- 
gesetzt werden soli und daB ferner Null zeiger in die 
AblaufsteuerungstabeUe (40) eingetragen werden, 
wenn auf der entsprechenden Prioritatsstufe kein 
Aufgabenprogramm (A bis D) zur Abarbeitung an- 20 
gef order t ist. 

9. Verfahren nach Anspruch 8, dadurch gekenn- 
zeichnet, daB bei jeder Anforderung zur Abarbei- 
tung eines Aufgabenprogramms (A bis D), dessen 
Prioritat kleiner ist als die Prioritat des hfichstprio- 25 
ren, zu diesem Zeitpunkt zur Abarbeitung angefor- 
derten Aufgabenprogramms (A bis D), ein Zeiger 
(ZDA bis ZDD) auf die zu diesem Aufgabenpro- 
gramm (A bis D) gehdrige beschreibende Daten- 
struktur (35 bis 38) sowie ein Zeiger (ZZA1 bis 30 
ZZD1) auf den Beginn der zugehorigen Teilaufga- 
benprogrammzeigertabeUe (31 bis 34) in der Ab- 
laufsteuerungstabeUe (40) unter der zugehorigen 
Prioritatsstufe abgespeichert wird, daB bei jeder 
Anforderung zur Abarbeitung eines Aufgabenpro- 35 
gramms (B), dessen Prioritat groBer ist als die Prio- 
ritat des hochstprioren, zu diesem Zeitpunkt (U) zur 
Abarbeitung angeforderten Aufgabenprogramms 
(A), der aktuelle Wert des Tabellenzeigers (39) in 
der AblaufsteuerungstabeUe (40) unter der entspre- 40 
chenden Prioritatsstufe abgespeichert wird und 
daB ein Zeiger (ZDB) auf die zugehorige beschrei- 
bende Datenstruktur (36) und ein Zeiger (ZZB1) 
auf den Beginn der zugehorigen Teilaufgabenpro- 
grammzeigertabelle (32) des zur Abarbeitung an- 45 
geforderten Aufgabenprogramms (B) unter der 
entsprechenden Prioritatsstufe abgespeichert wird, 
daB der Tabellenzeiger (39) auf den ersten Zeiger 
(ZB1) der Teilaufgabenprogrammzeigertabelle (32) 
des zur Abarbeitung angeforderten Aufgabenpro- 50 
gramm (B) ausgerichtet wird, wodurch ein Aufga- 
benprogrammwechsel nach Abarbeitung des gera- 
de rechnenden Teilaufgabenprogramm s (A2) vor- 
bereitet wird. 

10. Verfahren nach Anspruch 9, dadurch gekenn- 55 
zeichnet, daB bei jeder Beendigung eines Aufga- 
benprogramms (C,B) die zugehorigen Eintrage auf 
der betreffenen Prioritatsstufe in der Ablaufsteue- 
rungstabeUe (40) geloscht und die Ablaufsteue- 
rungstabeUe (40) in Richtung absteigender Priorita- eo 
ten nach dem nun hochstprioren Aufgabenpro- 
gramm (B, A) durchsucht wird und der Tabellenzei- 
ger (39) mit dem in der AblaufsteuerungstabeUe 
(40) auf der neuen Prioritatsstufe eingetragenen 
Wert geladen und dadurch auf einen Teilaufgaben- $5 
programmzeiger (ZB3, ZA3) der Teilaufgaben pro- 
grammzeigertabelle (32, 33) des nun hochstprioren 
Aufgabenprogramms (B, A) ausgerichtet wird, wo- 



durch dieses beira nachsten Teilaufgabenpro- 
grammwechsel in den rechnenden Zustand (52) 
Qberf Qhrt wird. 

11. Verfahren nach einem der Anspruche 8 bis 10, 
dadurch gekennzeichnet, daB die Ablaufsteue- 
rungstabeUe (40) fur jede Prioritatsstufe urn einen 
First-In-First-Out-Speicher erweitert wird, der es 
erlaubt, daB noch weitere Aufgabenprogramme (A 
bis D) einer Prioritatsstufe zur Abarbeitung ange- 
fordert werden konnen, wenn bereits ein Aufga- 
benprogramm (A bis D) gleicher Prioritatsstufe zur 
Abarbeitung angefordert ist, indem bei einer weite- 
ren Anforderung zur Abarbeitung eines Aufgaben- 
programms (A bis D) auf dieser Prioritatsstufe ein 
Zeiger (ZDA bis ZDD) auf die zugehorige be- 
schreibende Datenstruktur (35 bis 38) in den First - 
In-First-Out-Speicher eingetragen wird, und bei 
Beendigung eines Aufgabenprogramms (A bis D) 
auf dieser Prioritatsstufe der Zeiger auf die be- 
schreibende Datenstruktur (35 bis 38) des Aufga- 
benprogramms (A bis D) mit der langsten Warte- 
zeit aus dem First- In- First-Out-Speicher entnom- 
men, dort geloscht, und in die Ablaufsteuerungsta- 
beUe (40) eingetragen wird und, daB das zugehorige 
Aufgabenprogramm (A bis D), sofern zwischenzeit- 
Uch keine Anforderung zur Abarbeitung eines h6- 
herprioren Aufgabenprogramms erging, beim 
nachsten Teilaufgabenprogrammwechsel in den 
rechnenden Zustand uberfuhrt wird, indem der Ta- 
beUenzeiger (39) auf den ersten Zeiger (ZA1 bis 
ZD1) der zu diesem Aufgabenprogramm (A bis D) 
gehdrigen Teilaufgabenprogrammzeigertabelle (31 
bis 34) ausgerichtet wird. 

12. Verfahren nach einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB in einem 
Aufgabenprogramm (A bis D) auch innerhalb eines 
ansonsten fur andere Aufgabenprogramme (A bis 
D) nicht unterbrechbaren TeUaufgabenprogramrns 
(Al bis D3) eine Unterbrechungsstelle fur andere 
Aufgabenprogramme (A bis D) geschaffen wird, 
indem an dieser SteUe ein fur diesen Zweck einge- 
richtetes Betriebssystem-Unterprogramm aufgeru- 
fen wird, das die Abarbeitung angeforderter Aufga- 
benprogramme hoherer Prioritat veranlaBt und an- 
schlieBend wieder in das unterbrochene Teilaufga- 
benprogramm zuruckkehrt, wobei die temporaren 
Daten des unterbrochenen Teilaufgabenpro- 
gramms (Al bis D3) auf einem Stapelspeicher ab- 
gespeichert bleibeiL 

13. Verfahren nach Anspruch 12, dadurch gekenn- 
zeichnet, daB die UnterbrechungssteUe so einge- 
richtet wird, daB die Zeit fttr die Abarbeitung der 
durch das Betriebssystem-Unterprogramm sepa- 
rierten Teilstucke eines Teilaufgabenprogramms 
(Al bis D3) die vorbestimmte Grenze nicht tfber- 
schreitet 

14. Verfahren nach einem der vorhergehenden An- 
spriiche, dadurch gekennzeichnet, daB neben Auf- 
gabenprogrammen(A bis D),die andere Aufgaben- 
programme (A bis C) niedrigerer Prioritat nur zwi- 
schen abgeschlossenen Teilaufgabenprogrammen 
(Al bis C3) oder an den UnterbrechungssteUen ge- 
maB Anspruch 12 unterbrechen konnen, auch eine 
bestimmte Anzahl von Aufgabenprogrammen (E 
bis H) so verwaltet wird, daB sie andere niedriger- 
priore Aufgabenprogramme (A bis G) an beliebi- 
gen Stellen unterbrechen durf en. 

15. Verfahren nach Anspruch 14, dadurch gekenn- 
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zeichnet, daB die Aufgabenprogramme zu sich 
nicht uberschneidenden Prioritatsgruppen 
(Gl — G8) ztisammengefaBt werden, wobei eine 
Prioritatsgruppe (G1—G8) mindestens aus einem 
einzelnen Aufgabenprogramm oder einer Anzahl 5 
von Aufgabenprogrammen mit benachbarten Prio- 
ritatsstufen besteht und daB zur Ablaufsteuerung 
die folgenden Regeln eingehalten werden: 

a) Ein Aufgabenprogramm einer Prioritats- 
gruppe (G2, G5, G6) darf ein anderes Aufga- 10 
benprogramm mit niedriger Prioritat aus der- 
selben Prioritatsgruppe (G2, G5 f G6) nur zwi- 
schen zwei Teilaufgabenprogrammen und/ 
oder an den gemaB Anspruch 12 eingefugten 
Unterbrechungsstellenunterbrechen, 15 

b) ein Aufgabenprogramm einer Prioritats- 
gruppe (G2— G8) darf ein anderes Aufgaben- 
programm mit niedrigerer Prioritat aus einer 
anderen Prioritatsgruppe (Gl— G7) an belie- 
bigerStelleunterbrechen, 2 o 

c) ein Aufgabenprogramm einer Prioritats- 
gruppe (Gl— G8) darf ein Aufgabenpro- 
gramm derselben oder einer anderen Priori- 
tatsgruppe (Gl— G8) mit hoherer oder glei- 
cher Prioritat nicht unterbrechen. 25 

16. Verfahren nach Anspruch 15, dadurch gekenn- 
zeichnet, daB die Aufteilung der Aufgabenpro- 
gramme in Prioritatsgruppen (G€— G8) so erfolgt, 
daB alle Aufgabenprogramme, deren Prioritat un- 
terhalb eines vorgegebenen Prioritatsschweilwer- 30 
tes (PS) liegt, zu einer Prioritatsgruppe (G6) zusam- 
mengefaBt werden und alle anderen Aufgabenpro- 
gramme jeweils separate Prioritatsgruppen (G7, 
G8) mit nur einem oder mehreren Aufgabenpro- 
grammen gleicher Prioritatsstufe bilden. 35 
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